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PREFACE 



In this book authors introduce the notion of subset polynomial 
semirings and subset matrix semirings. The study of algebraic 
structures using subsets were recently carried out by the authors. 
Here we define the notion of subset row matrices, subset 
column matrices and subset m x n matrices. Study of this kind 
is developed in chapter two of this book. 

If we use subsets of a set X; say P(X), the power set of the 
set X; as the entries of the collection of subsets of m x n 
matrices say S; then we see (S, u) is a semigroup (semilattice) 
and (S, n) is a semigroup (semilattice). Thus (S, u, n) is a 
semiring (a lattice). Hence if P(X) is replaced by a group or a 
semigroup we get the subset matrix to be only a subset matrix 
semigroup. If the semiring or a ring is used we can give the 
subset collection only the semiring structure. 

The collection of subsets from the polynomial ring or a 
polynomial semiring can have only a semiring structure. Several 
types of subset polynomial semirings are defined described and 
developed in chapter three of this book. 
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Using the subset polynomials (subset matrices) we built 
subset semivector spaces. Study in this direction is interesting 
and innovative which forms the chapter four of this book. Every 
chapter is followed by a collection of problems. 

We thank Dr. K.Kandasamy for proof reading and being 
extremely supportive. 



W.B.VASANTHA KANDASAMY 
FLORENTIN SMARANDACHE 



6 




Chapter One 



Mtoductov 



In this book authors for the first time study algebraic 
structures using subsets of a ring or a field or a semiring or a 
semifield. We define describe and develop mainly subset 
polynomial semiring and subset matrix semiring. It is important 
and interesting at this juncture to keep on record that the 
maximum algebraic structure we can give to these subset 
structures is a semifield (in some cases semiring). 

Further the study of algebraic structures using subsets 
started in the 18 th century by Boole who made the collection of 
all subsets of a set into an algebra in a very special way was 
named after him. However (P(X), u, n} is a Boolean algebra 
of order 2 IXI if IXI < go and P(X) is the power set of X. 

After this study we see there are not many well defined 
algebraic structures using subsets of an algebraic structure. 

However we have the subsets of a set with ‘u’ and ‘n’ is 
made into a nice topological space. Thus we have topology 
developed on them. But we do not have any algebraic structure 
other than Boolean algebra developed using subsets of a set X. 
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Of course we have the concept of semilattices using subsets. 

Here we develop a algebraic structure which is a semiring / 
semifield. In fact by this method we in the first place are in a 
position to generate finite non commutative semirings. 

Further for every subset collection (subsets from algebraic 
structure) we can define two types of semirings. This is 
described in this book. Finally we in this book introduce the 
concept of polynomial subset semirings and subset polynomial 
semiring S[x] and P[x] respectively. We show how we can solve 
polynomial subset equations in P[x], 

We have three cases to our surprise. 

(i) Completely solvable subset polynomial equations for a 
subset solution. 

(ii) Partially solvable subset polynomial equations and 

(iii) Not solvable subset polynomial equations in P[x], 

We leave it as an open conjecture. 

If P[x] = {Collection of all subsets from C(Z p )[x], p a 
prime} be the polynomial subset semiring. 

Can we say P[x] will be algebraically closed polynomial 
subset semifield? 

For we see P[x] = {Collection of all subsets from C[x]} be 
the polynomial subset semifield then P[x] is an algebraically 
closed semifield for every pair A,Be P[x], A = B is completely 
solvable. 




Chapter Two 



Subset Metros 



In this chapter we proceed onto study for the first time the 
notion of subset matrices; the subsets can be from a set or a 
semigroup or a ring or a field or a group or a semiring or a 
semifield. We give algebraic structure to these subset matrices. 

Let X = {ai, a n } be a set, the power set of X denoted by 
P(X) where 

P(X) = {Collection of all subsets of X including X and ())}. 

DEFINITION 2.1: Let X be a set {a 2 , a 2 , a n j and P(X), the 
power set ofX. 



Let S R = j ( p 1 , p 2 , ..., p,) where p, £ P(X)j; then we define 
S R to be the subset row matrix (1 <i <t). 



Let Sc = 



Pi 

P: 



where Pj £ P(X), 1 < j < m; 



we define Sc as the subset column matrix. 




10 



Subset Polynomial Semirings and Subset Matrix Semirings 





Pn 


P 12 • 


- Pm 






Pi, 


P-22 • 


■■ Pm 


where p,, e P(X); (1 <i, j <n) 




_Pnl 


Pnl ■ 


- P nn _ 





is defined as the subset square matrix. 





P, i 


P 12 ■ 


Pint 




S Red — 


Pn 


Pl2 ■ 


P 2m 


where p t] e P(X); 1 <i <n 




.Pnl 


Pnl ■ 


P nm _ 





and 1 < j < m is defined as the subset rectangular matrix. 

We will illustrate this situation by some examples. Further 
even if we do not put S c or S R or S s or S Rec t. the reader can 
follow by the very context. 

Example 2.1: Let 

P(X) = {Collection of all subsets of the set X = {1, 2, 3, 4}}, 
that is the power set of X. 



S = ({*>}, {1, 2}. {4. 2}, {1. 2, 3}. {X}, {1.2}, <|>, {2,3}) is a 
1x8 subset row matrix of the power set P (X). 



A = 



{3} 

{ 2 } 

{ 1 , 2 } 

<t> 

X 



is a 7 x 1 subset column matrix with entries 



w 

{1,2,3} 



from P(X) where X = {0, 1,2,3}. 




Subset Matrices 
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!<t>! 


{1,2,3} 


{1.2} 


{3} 


{4} 


{X} 


{2} 


{3} 


{4} 


W 


{2,1} 


{3,2} 


{3,4} 


{4,2} 


X 


{<M 


{2,4} 


{2,3} 


{<{>} 


{1,2,3} 



subset rectangular matrix with entries from the power set P(X) 
where X = { 1, 2, 3, 4}. 



W 


X 


{1,2} 


{1} 


{2} 


{3} 


X 


{<{>} 


{3} 


{3} 


{4} 


{1,2,3} 


{2,3} 


{1} 


W 


m 


{3} 


{1.2} 


{3} 


{4} 


{4} 


{1,2,3} 


!fl 


X 


{4} 


{3,2} 


<t> 


{1} 


{2} 


{4} 


{4,3} 


{3,2,4} 




{1,2,3} 


X 


{1,4,3} 



be a 6 x 6 subset square matrix from P(X) where X = { 1, 2,3.4}. 

Example 2.2: Let X = {ai, a 2 , a 3 , a 4 , as, ag} be a set; P(X) the 
power set of X. Let 



{a 6 ,aj } 

{a,} 



{a 2 ,a 5 } 



A = 



{a 3 ,a! , a 4 } 



{a 4 } 



{a 5 ,a 6 ,a 2 } 

X 



be the 6x1 subset column matrix 



ofP(X). 



Take B = (X, 4>, {ai, a 2 , a 3 , a 4 , a 5 }, {a,}. {a 3 , a 2 , a 6 }, {a 6 , a,}, 
{a 2 , a 3 , a 4 }, {a 5 , ai, a 6 }, <|>), B is a 1 x 9 subset row matrix with 
entries from P(X) of X. 




12 | Subset Polynomial Semirings and Subset Matrix Semirings 



w 


{a 15 a 2 , a 3 } 


{ a 4 } 


X 


{a 5 } 


{a 6 } 


{a 3 ,a 6 } 


{a 5 } 


{a 6 } 


X 


{<t>l 


{a 6 , aj , a 3 } 


1^1 ’ ^2 ’ ^3 1 


{a, , a 3 } 


{a 4 } 


{a 6 ,a 5 } 


{^4 5 ^6 9 ^5 } 


{a 4 ,a 6 } 


{a 6 ,a,} 


X 



be a 5 x 4 subset rectangular matrix of X or with entries from 
P(X). 



{aj 


{a 2 } 


{a 3 } 


{a 4 } 


{a 5 a 6 } 


{a 6 a,} 


{a 1 a 2 } 


{a 4 } 


<t> 


X 


X 


<t> 


{a 4 a 6 } 


{a 4 a 2 } 


(a 3 a 1 a 2 } 


{a,a 2 } 


{a 4 a 6 } 


{a 6 } 


{a 5 } 


{a 2 a 3 } 


( a ia 2 a 3 } 


X 


{a 3 } 


{a 4 a 5 a 6 } 


<t> 



is a 5 x 5 subset square matrix of X or with entries from P(X). 

Example 2.3: Let X = Z + u {0}, 

P = {Collection of all subsets of X together with X and ({) } 
be the power set of X. P is of infinite order. 

Let A = (p!. p 2 , .... p M ); pi g P, 1 < i < 14 be the subset row 
matrix of X or with entries from P. 



Pi 



B = 



P2 



; Pj e P, 1 < j < 19beal9xl subset column 



P19 



matrix of X = Z + u {0}. 




Subset Matrices 
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Consider 




Pll 


Pl2 • 


- P 19 


P21 


P22 • 


- P29 


P161 


P 162 


- Pi 69 



C is a 16 


x 9 


subset matrix 0 


vd 

VI 

VI 


1 < 


j - 9. 






P11 


P12 


- P151 


Let D = 


P21 


P22 


■■ P152 




P31 


P32 


■■ P153 




_P 41 


P42 


■■ P154 



be a 4 x 15 subset rectangular 



matrix of X or with entries from P. 

Now we have seen examples of subset matrices of a set. 

Next we show we can only define two operations on the 
subset of a set viz; u and n of subsets. 

Thus when the set under consideration is just a set with no 
operations on it we on this subset matrices define operations ‘u’ 
and ‘n\ 

Let C R = {Collection of all 1 x n subset row matrices with 
entries from a power set P(X) of X}. 

We can define ‘u’ and ‘n’ on C R . {C R , u} is a semilattice 
or a commutative semigroup. 

{C R , n} is a semilattice or a commutative semigroup. 

{C R , u, n} is a lattice. 

We will illustrate this situation by some examples. 
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Example 2.4\ Let S = {Collection of all 1 x 5 subset matrices 
with entries from the power set P(X); where X = { 1, 2, 3, 4, 5, 
6, 7, 8}} be a semigroup under ‘u’ i.e., {S, u} is a semilattice. 

Let A = ({6.1}. {2,3,8}. {<(>}, X, {5, 6, 1,7}) and 

B = ({1,7}, {2,3,4}, {5,6,7}, {3,8,6}, X) be in S; 

A u B = ({6,1} u {1,7}, {2,3,8} u {2,3,4}, {*>} u {5,6,7}, 

Xu {3,8,6}, {5, 6, 1,7} uX) 

= ({1,6,7}, {2, 3,4,8}, {5,6,7}, X, X). 

Clearly AuBeS. 

We see B u A = A u B. 

(S, u) is a commutative subset matrix semigroup. 

Example 2.5: Let S c = {Collection of all 7 x 1 subset column 
matrices with entries from the power set of X, where 
X = {1, 2, ..., 12}}. 

(Sc, n) is a semilattice. 

' {1.12,5} 1 r {1,2,7} 

{3,10,6} {5,10} 

{8,7,11} {8,2,4} 

Take A = X and B= {7, 6,5, 4,2,3} in Sc- 
{1,2, 3,4,5} {1,2,5,7,9,10} 

4 {7,8,4,9,11} 

{12,6,3,9} J [_ {12.10,9,7} _ 
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{1,12,5} n{l, 2,7} 
{3,10,6}n{5,10} 
{8,7,ll}n{8,2,4} 

We find AnB= X n{7,6,5,4,2,3} 

{1, 2, 3, 4, 5} n {1,2, 5, 7, 9, 10} 
c^n {7,8,4,9,11} 
{12,6,3,9} n {12,10,9,7} 



{ 1 } 

{ 10 } 

{§} 

= {7, 6,5, 4, 2, 3} is in S c . 
{1,2,5} 

W 

{12,9} 



It is easily verified (S, n) is a commutative subset matrix 
semigroup (or semilattice) of finite order. 

Example 2.6: Let 

clj &3 ^4 

S R = \ a 5 a 6 a 7 a 8 a, e P(X) 

_ a 9 a i0 a il a i2 _ 

where X = {1, 2, ..., 19}, 1 < i < 12} be the collection of subset 
3x4 rectangular matrices with entries from P(X). 

We see {S R , u} is a subset matrix semigroup which is 
commutative. 




16 | Subset Polynomial Semirings and Subset Matrix Semirings 



{6,2,1} {18,10} {19,1} {X} ' 

Let A = {7,3,8} {3,1,2,13,6} {10,3,4} {9,2,3} 

_{4,5, 6,2,3} {4,1,10,7} X <]> 

and 

<|> X {1,19,12,9} {9,7,18,6,3} 

B = {3,9,11,14} {3, 7, 9,2} {10,6,4,9} 

{6,7,9} {10,8,1} {16,9} X 

be in S R . 

{6,2,1} ui() {18,10} uX 

AuB= {7,3,8}u{3,9,ll,14} {3,1,2,13,6} u<|> 

{4,5,6,2,3}u{6,7,9} {4,1,10,7 }u{10,8,1} 

{19,1} u{l,19, 12,9} {X}u{9,7,18,6,3} 

{10,3,4} u{3,7,9,2} {9,2,3}u{10,6,4,9} 
X u{16,9} (|)uX 

{6,2,1} X {1,19,12,9} {X} 

= {3,9,7,8,11,14} {3,1,2,13,6} {3,4,2,7,9,10} {2,9,4,6,9,10} 
{4,5,6, 2, 3, 7,9} {1,4,7,8,10} X X 

is in S R . 

Thus {S R , u} is a subset matrix semigroup (or semilattice). 

a i a 2 a 3 

Example 2.7: Let S R = ] a 4 a 5 a 6 a, g P(X) 

_ a 7 a 8 a 9_ 



where X = { 1, 2, 3, ..., 18}; I<i<9}bea3x3 square subset 
matrix of the set X. 
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{S R , n} is a subset matrix semigroup / semilattice. 

Take 

r {6,18,5} 4 {2, 3, 4,5,6}" 

A = {7,8,9,10} {11,12,13} X and 

{14,15,16,17} {18,1,2,5} {3,8,13,18} 

" {6,1,5,11} {3,2} {4,5,6,8,10,11} 

B = {3,8,5,10,11} X {5, 6, 7, 8} 

{16,17,1} {1,5,3,2,11,13} 4 

in S R . 

To find 

{6,18,5}n{6,l,5,ll} c^n{3,2} 

AnB = {7,8,9,10} n{3, 8, 5,10,11} {11,12, 13}nX 

{14,15,16,17} n{16, 17,1} {18,l,2,5}n{15,3,2,ll,13} 

{2, 3, 4,5, 6}n{4, 5,6, 8,10,11} 
Xn{5,6,7,8} 
{3,8,13,18} n<() 

' {6,5} <|) {4,6,5} ' 

= {8,10} {11,12,13} {5,6, 7, 8} e S R . 

{16,17} {1,2,5} 

It is easily verified S R is a subset matrix commutative 
semigroup and is of finite order. 



A n (<|)) = (4>) 



tf) 4) 4) 

where (()))= (}) (}) (}) 

<t> <t> <t> 
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A n (X) = (A) 



and (X) = 



X 


X 


X 


X 


X 


X 


X 


X 


X 



is in S R . 



Example 2.8: Let S M = {Collection of all subset matrices of the 



form 



Pi 

P? 



P 2 Pr P 4 Ps 
Ps P9 P10 Pi 1 



Ps 

P12 



with pi e P(X) where 



X = {1, 2, 3, 10}, 1 < i < 12}. {S m , u} and {S m , n} are 

subset matrix semigroups of finite order which is commutative. 

[{6,10} {3,5} {4} 4 {7,8,9} {1}1 

Let A = 

{5,6,7} <]> {8,9,10} {9,4} {8,9} $ 



{9,7,3} {3} {8} {7,6,4} {1,2, 3,4} 

X {8,6,2} {7,9} {10,7,8,9} X <]> 



be in S M - We find 

AuB= P 6 ' 10}U{9 ’ 7,3} {3 ’ 5}u{3} 

{5,6,7} uX <|)u{8,6,2} {8,9,10} u{7, 9} 

(J) tj ij) {7,8,9} u{7, 6,4} {1 }u{ 1,2,3,4} 
{9,4}u{10,7,8,9} {8,9}uX i))U(^ 

= "{10,6,9,7,3} {3,5} {8,4} 

X {8,6,2} {7,8,9,10} 

* {7, 8, 9, 6,4} {1, 2,3,4}" 

{10,7,8,9,4} X 



A u B is in Sm- 
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<l> {3} {<(>} W {7} 

{5,6,7} {9} {9} {8,9} 



{ 1 } 

<l> 



e (S, n). 



Example 2.9: Let S 




Pi e P(X) where 



X = { 1, 2, 3, 4, 5, 6}, 1 < i < 10}, (S, n) be the subset column 
matrix semigroup of finite order. 



{1} 


{3,6} 




"{1.2} 


<t> 


{2,4} 


{12,3,4} 




X 


{1,2} 


{5,1} 


<t> 


and B = 


{3,5} 


{1,2,3} 


X 


{4,5,1} 




{6,3} 


<t> 


{2,3,4} 


{1,6,5} 




<l> 


X 



be in S T . 



A n B = 



{ 1 } 

{2,4} 

{5} 



{6,3} 

<t> 



<t> 

{ 1 . 2 } 

<t> 

<t> 

{16,5} 



St- 



This is the way n operation is performed. 



All the operations done on them are natural product x n . 
We see for any matrix A, 
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X 


X . 


.. X 


X 


X .. 


.. X 


X 


X . 


.. X 



acts as the identity under W. 



For if A = 



Pi 


p 2 


p 3 ~ 




"x 


X 


x' 


p 4 


p 5 


p 6 


and I = 


X 


X 


X 


_P 7 


Ps 


p 9 _ 




X 


X 


X 



are in S. 



AnI = A = InA. 

Flowever AuI = IuA = I for all A, Ie S. 



Further (<j>) u A = A and (((>) n A = <() where 



( 4 >) = 



*t> 






<t> 



for all A g S. 



4 <l> - <t> 



Example 2.10: 


Let 






a i 


a 2 


a 3 _ 


S= < 


a 4 


a 5 


a 6 




_ a 7 


a 8 


a 9. 



a; g P(X); the power set of X; 



where X = {1, 2, I, 21, 3, 31, 4, 41, 51, 5, 6, 61}} that is a/s 
subsets from the power set P(X) where set 
{ 1, 2, 1, 21, 3, 31, 4, 41, 5, 51, 6, 61} = X. 

()) X {6,1,61} 

{ 1 } { 2 , 21 } * 

{3,31,1} (|) {61,51,1,5,2} 



are 



That is if A = 



and 
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“{3,31.6,61,2,21} {31} $ 

B = {X} {4,41,2} {31,2} are in S. 

{6,51,5,41} (]> {X} 

We find AuB and A n B. 

“ {3,31,6,61,2,21} X {6,61,1} 

A u B = X {2,21,4,41} {31,2} e S. 

{3,31,1,5,51,41,6} <]> X 



“ {31} 4 

AnB= {1} {2} cj) isinS. 

_ (|) {61,51,1,5,2} 



This is the way u and n are defined for any arbitrary power 
set P(X) of the set X and the subset matrices take its entries 
from P(X). 

Example 2.11: Let 




a; G P(X) 



where X = {i F , 3i F , 8i F , 2i F , 2, 4, 6, 8, 9, 9i F , 0, 1, 5i F } c C(Z 10 ), 

1 <i<4} 

be a subset of square matrices. 

{S, u } and {S, n} are subset matrix subsemigroups. 



We just show how the operations are performed on them. 
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{6,8,9,9i F ,2i F } X {3,2i F } ' 

Let A = {8,0, 1, i F ,5i F } {3} {9,9i F ,l} and 

{i F , 2i F ,5i F } (|) X 

{8,8i F ,9,9i F } X {2i F ,3,0,l} 

B = X {8} (j) be in S. 

{1, 2, 4, i F , 2i F } X {0,1,2, 4,6,8,9} 

{8,9,9ip} X {3, 2i P } 

A n B = {8,0, l,i F ,5ip } c|) (|> 

{2ip,ip } c|) {0,1, 2, 4,6,8, 9} 



{6,8,9,9ip,2ip,8ip} X {0,3,l,2i F }“ 

A u B = X {8,3} {9,l,9ip} 

_ {1, 2, 4,ip, 2ip,5ip } X X 

AuB and A n B e S for A, B e S. 



Example 2.12: Let 




be the collection of 6 x 2 subset matrices. 




Subset Matrices 



23 



{0,2,2g,3 + 4g} {l,2,3,g,2 + 3g,g + l} 
<|> {4g + 4, 2g, 3g, 1 + 2g} 



Let A = 



B = 



{2,3,g} 


X 


X 


{2,2g} 


{l,g.2g} 


{4,4g,3} 


{g,l + 2g,3g} 


<t> 


X 


{2g,3g,4,4g} 


{3,4,1} 


<t> 


{2,2g,l,g} 


{g,2g,3g,4g} 


w 


X 


{1,2, 3, 4,0} 


{l + g,2 + g,3 + g} 



{l,g,2,2g,3,3g} {4 + g,4g,2g,3g,2} 



and 



be in S. 



We find AnB and AuB. 



AnB = 



{0,2,2g,3 + 4g} {(f)} 

4) <t> 

{2, g} {2g,3g.4g,g} 

{ 2, 2g } 

{ 1 } <|> 

{g,3g} § 



AuB = 



X {l,2,3,g,2 + 3g,g + l,2g,3g,4,4g} 

{3,4,1} {4g + 4,2g,3g,l + 2g } 

{2,3,g,2g,l} X 

X X 

{l,2,3,4,g,2g} {2, 2g,l + g,2 + g,3 + g} 

{g,l + 2g,3g,l,2,2g,3} {4 + g,4g,2g,3g,2} 
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Clearly AuB and AnBeS. 

Now we see the subset matrix can be given two operations 
simultaneously say; u and n. 

If S is any subset matrix with entries from a power set P(X) 
of a set X, certainly { S, u, n} is a distributive lattice. If X is of 
finite order so is S. 



We will illustrate this situation by some examples. 
Example 2.13: Let 



S = 



a, e P(X); 



where X = { 1, 2, 3. 4, 5, 6, 7, 8}; 1 < i < 5} 



be a subset 5x1 matrix; (S, u, n) is a subset lattice of P(X). 
Example 2.14: Let 



a, a, 



S = 



a 0 a. 



where a, e P(X), 



a, 7 a n 



X = {8. 1, 71, 3+41, -5, -81+3, 91+4, -31, 5-41, 9+121, 201}, 

1 < i < 24} 

be the 12 x 2 subset column matrix of P(X). (S, u, n) is a 
distributive lattice of finite order. 
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Example 2.15: Let 



S = 



cl. cio 



a, a* 



a Q a.. 



a 4 

a 8 

a,, 



a !3 a i4 a i5 a i6 



a; G P(Z 12 (g)) 



where X = {Z 12 (g) = { a+bg } I a, b e Z 12 , g~ = 0} 

be the set of dual modulo integers 1 < i < 6} be the subset 
square matrices. 

{S, n, u } is a distributive lattice. 



Infact A u {())} = A where (j) = 



4 > <() 4 ) 4 ) 

4 > 4 > 4 ) 4 ) 

4 > 4 > 4 ) 4 * 

4 > 4 ) 4 ) 4 ) 



for all A g S. 



An(|) = (4>) for all AeS. 



A n (X) = A where X = 



X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 


X 



and 



A u (X) = X for all AeS. 

Example 2.16: Let S = {6 x 10 subset matrices with entries 
from the power set. P(X) where X ={1,2,3, . . . , 16 } } , {S, u, n} 
is a lattice. 

Now having seen examples of semigroups, lattices and 
semilattices of subset matrices with entries only from a power 
set P(X) of a set X. 
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We now proceed onto define substructures of them. 

DEFINITION 2.2: Let S be a semigroup of subset matrices of a 
power set P(X)of a set X under the binary operation ‘u\ Let P 
crS if (P, u) is itself a semigroup of subset matrices under uwe 
define (P, U) to be a subset matrix subsemigroup of S. (This is 
true if uis replaced by the operation n). 

We define a subset matrix subsemigroup (P, U) to be a 
subset matrix ideal if for all p e P and s € S, p r~i s is in P 
( p us € P in case (S, n) is the subset matrix semigroup taken 
for working). 

We will first illustrate this situation by some examples. 

Example 2.17: Let S ={ Collection of all 3 x 3 subset matrices 
with entries from the power set P(X) where X = {0. 1. 2, ..., 
19} } be a subset 3x3 matrix semigroup under u. Take 




where Y = {0, 1, 2, ..., 10} cX; 1 < i < 9} c S; 

(P, u) is a subset 3x3 matrix subsemigroup of X. 

Clearly (P, u) is not a subset matrix ideal of S. 

' {0.1,2} {3,4} {5,6}' 

For take A = {10} {9,6} {3,6} in P. 

Jl, 2, 3,4,5} {9,10,1} {7} y 

' {9,12} {7,16} {3,14} ' 

Let B = {16} {6,8,15} {19,13,1} e S. 

v {5,6,16} {7,8} {2} , 
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We find AuB 



{0,1,2,9,12} 

{10,16} 

{1,2,3,4,5,6,16} 



{3,4,7,16} {3,5,6,14} 

{6,8,9,15} {3,6,1,13,19} . 

{7,8,9,10,1} {2,7} 



Clearly AuB ^ P only AuB e S. So P is not an subset 
matrix ideal of S. Thus P is only subset matrix subsemigroup of 
S. 

Example 2.18: Let S = {Collection of all 4 x 3 subset matrices 
with entries from the power set P(X), where X = {1,2, . . 10} } 
be the subset matrix semigroup under the operation W. 

Take P = {Collection of all 4 x 3 subset matrices with 
entries from the power set P(Y) where Y = {2, 4, 6, 8, 10} c 
X}; {P, n} is a subset 4x3 matrix subsemigroup of S. We see 
{Pn} is also a subset 4x3 matrix ideal of { S, n}. 

Inview of these two examples we give the following 
theorems. 

THEOREM 2.1: Let S be a subset matrix semigroup under 
Let {P, uj be a subset matrix subsemigroup of S. {P, uj is not 
an ideal of (S, uj. 

Proof is left as an exercise to the reader. 

THEOREM 2.2: Let {S, nj be a subset matrix semigroup under 
the operation n. Let (P, n) be a subset matrix subsemigroup of 
S (P, n) is a subset matrix ideal of(S, n). 

The proof of both the theorems are direct and hence left as 
an exercise to the reader. 

Example 2.19: Let S = {Collection of all 1 x 7 row matrices 
with entries from P(X) where X = {g, 1+g, 2g, 5g, 3g, 6g, 4g, 
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2+3g, 5+6g, 1, 2, 3, 4, 5, 6, 3+2g, 6+6g, 5+5g, 4+4g}} be a 
subset 1x7 row matrix semigroup under u. 

Take P = { (ai 4> a .2 ij) a 3 ()) &a) I a; e P(X), 1 < i < 4} c S be 
the subset 1x7 row matrix subsemigroup of S under u. 
Clearly (P, u) is not a subset 1x7 row matrix ideal of S. 

For if A = ({3, 2g, 3g}, {5+5g, 4g}, {1+g, 2g, 3g}, {4+4g}, 
{6+6g, 5+5g}, { 6g, 4g, 5g, 3g}, {1,2, 3, 4}) e S and B = ({2g, 
5+5g}, 4>, {6+6g, 2+3g}, 4>, { 1,2, 3,4, 5}, ()), {1+g, 2g, 3g, 4g, 5g, 
6g }) e P. 

We see A u B = ({3, 2g, 3g, 5+5g}, {4g, 5+5g}, { 1+g, 2g, 
3g, 6+6g, 2+3g}, { 4+4g } , {6+6g, 5+5g, 1, 2, 3, 4, 5}, {6g, 4g, 
5g, 3g } , { 1, 2, 3, 4, 1+g, 2g, 3g, 4g, 5g 6g}) <£ P. 

Thus {P, u} is only a subset 1x7 row matrix 
subsemigroup of S and is not a subset 1x7 row matrix ideal of 
S. 

Example 2.20: Let S = {Collection of all 5 x 3 matrices with 
entries from P(X) where X = { C(Zi 0 ) } } be the subset 5x3 
matrix semigroup under n. 



Let P = { Collection of all 5 x 3 subset matrices of the form 



{3g, 1} 


<t> 


{2 + 2g,10,6,8} 


<t> 


{5,6,7g} 


<t> 


{8 + 3g,2g} 


<t> 


{1 + 2g,3g,4g} 


<t> 


{1,2,3, 4,5, 6, 7} 


<t> 


X 


{g,2g,3g,4g,5g} 


{1 + 2g,l + 3g,l + 4g,l + 5g} y 



entries of P are form P(X)} c S; (P, n) is a subset 5x3 matrix 
subsemigroup as well as subset 5x3 matrix ideal of (S, n). 

For take A e S and B e P, we see A n B e P, hence the 
claim. 
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Thus under all conditions if (S, n) is a subset matrix 
semigroup. All subset matrix subsemigroup are subset matrix 
ideals of (S. n). 

Example 2.21: Let S = { Collection of all subset 3 x 5 matrices 
with entries from the powerset P(X) where X = { C (Z 8 ) (g) = a 
+ bg I a, b g C(Z 8 ), g 2 = g } } be the subset 3x5 matrix 
semigroup under n. 

Let P = { Collection of all subset 3x5 matrices with entries 
from P(Z 8 ) c P(X)} be the 3x5 matrix semigroup under n. 
P is a subset 3x5 matrix ideal of S. 

If the operation ‘rV is replaced by u certainly; P is not a 
subset matrix ideal of S. 

Example 2.22: Let S = {Collection of all 8 x 8 matrices with 
entries from P(X) where X = Q} be the subset 8x8 matrix 
semigroup under n (or u). Clearly S is of infinite order. S has 
subset 8x8 matrix subsemigroups and ideals under n. 
(However S has subset 8x8 matrix subsemigroups which are 
not subset 8x8 matrix ideals of S under u). 

Now we proceed onto define in case of subset matrix 
lattices with entries from a power set P(X) the concept of 
sublattice of subset matrices, ideals of subset matrices and 
filters of subset matrices. 

We just give an informal definition of these notions. 

Consider S = { Collection of all m x n matrices with entries 
from a powerset P(X) of the set X}, (S, u, n) is a lattice of 
subset m x n matrices. 

Let {P, n, u} c { S, u, n}, if P by itself is a lattice of 
subset m x n matrices we define {P, n, u} to be the sublattice 
of subset of m x n matrices or subset m x n matrix sublattice 
of S. 
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A subset (P, u) is a subsemilattice of subset matrices (S, u) 
and for all p g P and s e S, pnseP then P is defined as the 
subset matrix ideal of the subset matrix lattice S. 



If {F, n} is a subsemilattice of subset matrices and for all 
s g S and f g F; s u f g F; then we define F to be a subset 
matrix of filter of the subset matrix lattice of S. 



We will illustrate both the situations by some simple 
examples. 

Example 2.23: Let 



S = 




b 

d 



a, b,c,de P(X) where X = { 1. 2, 3, 4, 5, 6} } 



be a lattice of subset matrices. 



Take P = 




b 

d 



a, b, c, d g P(Y); Y = { 1, 3, 5} } c S, 



{P. u} is a subset matrix ideal of S. {P, nj c S is a subset 
matrix of sublattice of S. 



Clearly P is not a subset matrix filter of S. 



For if s = 



{6.1} {2,3} 

{1,2,4} {4,6,5} 



and p = 



f {1,3} 


<t> 




{5} 


{5,1} 




f U} 






v <l> 


{5}, 



sup = 



{1,3,6} {2,3} 

{1,2,4,5} {4,6,5,!} 



gP; 



I G P ‘ 

G P. 



so P is not a filter of S. 
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Y= {1,3, 5, 7, 9, 11, 13, 15, 17}; 1 < i < 8} cS; {P, u, n} 
and {P, n, u } are just subset matrix sublattices of S. 

{P, u} is a subset matrix ideal of S; {P, n} is not a subset 
matrix filter of S. 

Interested reader can find examples of subset matrix ideals 
and subset matrix filters. 

Now we proceed onto define subset matrix of a semigroup. 

DEFINITION 2.3: Let S = {Collection of all m xn matrices with 
entries from a semigroup P, under product xj. If for A, B e S 
we define in A x B; the product of subsets as product operation 
in the semigroup. Then (S, x) is again a semigroup called the 
subset matrix semigroup of the semigroup (P, x). (The x can 
be usual product of matrices or natural product x„ of matrices). 

We will illustrate this situation by some examples. 
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Example 2.25: Let S = {collection of all 1 x 5 row subset 
matrices from the subset of the semigroup P = {Z 4 , x } } . 

Take A = ({0,2}, {1}, {3,1}, {2,3}, {1,0}) 

and B = ({0,1,2}, {0,1}, {1}, {1,2}, {3,1}) in S. 

We see Ax B = ({0,2}, {0,1}, {3,1}, {2,0,3}, {3,1,0}) e S. 

Clearly § <£ S. 

(S, x) is a commutative subset row matrix semigroup of the 
semigroup {Z 4 , x}. 

Example 2.26: Let S = { Collection of all 7 x 1 subset matrices 
from the subsets of the semigroup {Z 6 , x} }, be the subset matrix 
semigroup of {Z 6 , x}. 



" {0,3} " 




" {0,5,2} ' 


{5,2} 




{1,2} 


{1,2,3} 


and B = 


{3,4} 


{5,1,4} 




{3,4,5} 


{4,1} 




{14,2,5} 


Z 6 




_{2,3,4,0}_ 



A x B 



{0,3} 
{5,2,4} 
{3,4,2} 
{3,2,1, 4,5} 
{1,4,2, 5} 
Z 6 
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Example 2.27: Let 







a l 


a 2 


a 3 _ 


s= • 




a 4 


a 5 


a 6 






_ a 7 


a 8 


a 9_ 



a ; belongs to the subsets of 



the semigroup {Z 8 , x}; 1 < i < 9} 



be the subset 3x3 square matrix semigroup of the semigroup 
{Z 8 ,x}. 

Take 



10,1,2,3} 


{5,6,1} 


{4,2,6,0} 


{0,3,7} 


{2,5} 


{6,7,1} 


10,1,4,6} 


z 8 


{3,6,7,!} 


"{0,1,4} 


{7,2} 


{5,6} " 




{6,5,4} 


{3,7} 


{3,0} 


in 


z 8 


{3,1,2} 


{0,6,2} 





A x B 



10,1,2,3,4} 17,2,1,4,3} {2,4,0,6} 

10,2,7,5,4,3} 16,2,3,7} {0,2, 5, 3} 

Z 8 Z 8 10,6,2,4} 



e S. 



Example 2.28: Let S = { Collection of all 2 x 7 subset matrices 
with entries from subset of {Z 3 , x}; the semigroup} be the 
subset 2x7 matrix semigroup of the semigroup {Z 3 , x}. 

Let A = ({0}, {1}, {1 2}, {1, 0}, {2, 0}, {1}, {2}) and 
B = ({ 1 }, {0,1}, {2},{0},{ 1 } . { 2, 1 } , {2,0}) be inS. 

We find A x B = ({0}, {0,1 },{2,1 },{0},{2,0},{2,1 }, {1,0}) 
is in S. Thus S is a subset 2x7 matrix semigroup of the 
semigroup {Z 3 , x}. 
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Example 2.29: Let S = { Collection of all subset 4x2 matrices 
with subsets from the semigroup {Z w , x } } the subset 4x2 
matrix semigroup of the semigroup {Z 10 , x}. 



Let A = 



{5} {12,3,4} 

{3,4,5, 6} {2,7} 

{1,2, 3,4,5} {7, 8,6, 1,9,4} 
_ {4,2,0} {1} 



and 



B = 



{0,2, 6, 4,8} {1,3,5, 7,9}" 
{2} {3} 

{5,1,0} {9,1, 2,6} 

{7} {1,4,5} 



be in S. 



A x B = 



{ 0 } 

{ 6 , 8 , 2 } 

{54,0,2,3,4} 

{8,4,0} 



{13,4,5,7,9,2,6,8} 

{64} 

{7,8,64,9,4,3,2} 

{1,4,5} 



is in S. 



Example 2.30: Let S = {Collection of all 5 x 2 subset matrices 
from the subsets of the semigroup P = {Z [5 , x}} be the subset 
matrix semigroup of the semigroup {Zi 5 , x}. 

" {7,8} {9,10,11}' 

{12,13} {14,5,0} 

Take two subsets A,B eS where A = {1,2} {3,4,5} 

{6,7} {8,9,10} 

{1142} {13,14,0} 



and 
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{1, 2,3,4} 


{2,3} 


{5,6,7, 8} 


{6,7} 


{9,10,11,12} 


{10,11} 


{13,14,0,1} 


{14,0} 


{2,3, 4,5} 


{3,4} 



A x B = 



{7,14,6,13,8,1,9,2} 

{0,12,9,6,5,3,1,14} 

{9,10,11,12,3,5,7,9} 

{6,0,3,9,7,18} 

{7,3,14,10,9,6} 



{3,12,5,0,7} 
{9,0,5, 8} 
{3,10,14,5} 



e S. 



{0,14,5,6} 



{0,9,12,7,11} 



Thus {S, x} is a subset 5x2 matrix semigroup of the semigroup 
{Zi 5 , x}. 



Example 2.31: Let S = {Collection of all subset 2x5 matrices 
with entries from the subsets of the semigroup {Z 12 , x } } be the 
subset matrix semigroup of the semigroup {Zi 2 , x}. 



'{0,4,6} {4,6,7, 8,1} {3} {1,3} 

v {1.2} {1} {5,0} {7,2} 



{9}" 

{0} y 



'{6,1} {8, 1,5,9} {5,2} {4} 
J8,9} {10,1} {3} {6} 



{ 0 } 

{7,9} y 



be in S. 



' {0,4,6} {8,4,6,9,5,1} {6,15} {4} {9}^ 

J8,9,4,6} {10,1} {0} {6} {0}, 



Now we have seen several subset matrix semigroup of the 
semigroup. 

We now study the structure using the group. 
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Example 2.32: Let S = { Collection of all subset 3x5 matrices 
from the subset of the group {Z 7 , +} } be the subset matrix of the 
group {Z 7 , +}. 

' {0} {1,2} {3,4} {1} {6} ' 

Let A = {2,1} {0} {5} {0} {2} and 

{1,3,2} {1} {3,5,1} {6,1} {3,2} 

" {1,2} {0} {1,3,5} {6,2,3} {3} 

B = {3} {1,2} {6,1} {5} {1, 2,3,4} be in S. 

{1,2,3} {4,5,6} {1,2} {4,6,0} {1,0,3, 5}_ 

Now 
A + B = 

{1,2} {1,2} {4,6,1, 5,0,2} {0,3,4} {2} 

{5,4} {1,2} {6,4} {5} {3,4,5, 6} 

{2, 3, 4,5, 6} {5,6,0} {4,6,2, 5,0,3} {3,5, 6,1,0} {4, 3, 6,1, 2,0,5} 

e S. 

(S, +) is a subset matrix semigroup of the group. 

Example 2.33: Let S = {Collection of all subsets 3x3 matrix 
with entries from the subsets of the group {Zn, +}} be the 
subset 3x3 matrix semigroup of the group order +; i.e., { S, +} 
is a semigroup. 

{3,7} {0} {6,5} 

LetA= {1,2,3} {0,6,8} {5,6,7, 8, 9} and 

{10,11,0} {12,3,4,5} {6,7, 8, 9} _ 
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" {1,2} {3, 4, 5, 6,7} {8,9,10}" 

B = {11} {0,1, 2, 3,4} {5,6} beinS. 

{7,8,9} {10,11} {0,1,2} 

We find A + B = 

' {4,8,9, 5} {3,4,5,6,7} {2,3, 4,1} 

{0,1,2} {0,1,2,3,4,7,6,8,9,11,10} {11,0,10,1,2,3} e S. 

_{7,8,9,5,6} {11,0,1,2,3,4} {6,7,8,9,10,11} 

(S, +) is a subset 3x3 matrix semigroup of the group G. 

Example 2.34: Let S = {collection of all subset 2x4 matrices 
with subsets from the group G = {1, g, g 2 , ..., g 5 where g 6 = 1}; 
under x} be the subset 2x4 matrix semigroup of the group 
{ G, x } . Let us take A and B in S where 

A r {i} {g.g 2 } {g.g 3 ,ij u,g,g 5 f 

^{i, g 2 ,g 4 } { g 3 } { g j {i} , 

and 

B r g {i, g } {g 2 ,g 3 , g 5 ,i,g} {i,g 5 , g 4 }^ eS 
Ug.gW) {g 4 } {i} {i.g.g 2 ,g 3 }J e 

AxB = 

G {g,g 2 ,g 3 } {l,g,g\g 3 ,g 5 ,g 4 } {l,g 4 ,g 5 ,g 3 }" 

_{g,g 2 ,g 3 ,g 4 ,g 5 ,l} {g} {g} {l.g.g 2 .g 3 }_ 

is in (S, x). 

(S, x) is a subset 2x4 matrix semigroup of the group 
G={glg 6 =l}. 
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Example 2.35: Let S = { Collection of all subset 8x1 matrices 
from the subsets of the group (Z,+) } be the subset 8x1 matrix 
semigroup of the group Z under ‘+\ 



{0,1,— 1} 




" {1-2} ' 


{2, -3,6} 




{3,4} 


{-8, -11, -5} 




{5,6} 


{1} 


and B = 


{7,8} 


{-1} 




{9,10} 


{0} 




{11,12} 


{-7,8,9} 




{13,14} 


{-10,12} 




{15,16} 



Now we find A + B 



{0,2, 3,1} 
{5,6,0,1,9,10} 
{-3, -2,-6, -5, 0,-1} 
{8,9} 

{8,9} 

{ 11 , 12 } 

{6,7,21,22,23} 

{5,6,27,28} 



Thus (S, +) is a subset 8x1 matrix semigroup of the group. 
Clearly this semigroup subset matrix is of infinite order. 

Now we proceed onto give illustration of substructures of 
subset matrix semigroups. 

Example 2.36: Let S = {Collection of all subset 2x2 matrices 
with subsets from the group, {Q + \ {0}, x} be the subset 2x2 
matrix semigroup of the group { Q + , x } . 
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Let A = 



{1,2,3, 4,5, 7} 
{5,8,11/2,7} 



{V7,V3} 

{3^7, 573,10,11} 



and 



B = 



{4,3} 

{7,8,1} 



{7V7,3V3,5} 

{ 1 . 2 } 



be in S. 



A 



x B = 



{4,8,12,16,20,28, 

3,6,9,15,21} 

{35,40,5,56,7,64,8,77/2, 

4,11/2,49} 



{ 49, 9, 7 V 2 T, 3 V 2 T, 
5V7,5V3} 

{3^7, 5^3,10,1 1,22, 
20,6V7,10V3} 



Example 2.37: Let S = {Collectiin of all subset 3x2 matrices 
with entries as subsets from the semigroup {Zi 6 , x}} be the 
subset 3x2 matrix semigroup of the semigroup { Z l6 , x } . 



Take P = {Collection of all subset 3x2 matrixces with 
subsets from the subsemigroup {0, 2, 4, 6, 8, 10, 12, 14} c Zi 6 } 
c S} be the subset 3x2 matrix subsemigroup of S. 



Let B = 



{8,4} 

{2,4,6} 

{14,0} 



{ 0 , 2 } 

{ 10 , 12 } 



and 



{ 0 } 



A = 



{ 6 , 2 } 

{0,4} 

{ 0 , 6 , 2 } 



{4,6,8} 

{0,4,6,10,12} 

{ 8 , 2 , 0 } 



G P. 



{ 0 , 8 } 

{ 0 , 8 } 

{0,4,12} 



{ 0 , 8 , 12 } 

{0,8,12,4} 

{ 0 } 



G P. 



AxB = 
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Infact it can be easily observed; P is an ideal of S. For take 
the same AeP and 

‘ {3,5,2} {0,11,7,5}' 

M = {2,4,11,3} {0,13,15} beinS. 

{1,2,3, 5} {7,11,9,13} 

We find 

" {6,10,4,2,14,12} {0,12,4,8,2,10,14}" 

MxA= {0,8,12} {0,4,12,14,10,2,6} e P. 

{0,2,4,6,10,12,14} {0,14,6,2,10,8} 

Hence P is a subset matrix ideal of the semigroup we can 
have subsemigroup which are not ideals in this case also. 

Example 2.38: Let S = { Collection of all subset 6x1 matrices 
with entries from the subset of the semigroup {Z 2 o, x}} be the 
subset matrix semigroup of the semigroup {Z 20 , x}. 

Take M = {Collection of all subset 6x1 matrices from the 
subsets of the set {0, 5, 10, 15} c Z 20 } be the subset matrix 
subsemigroup of S. 



For take A = 



{ 0 } 

{5} 

{ 10 } 

{5,10} 

{5,10,15} 

{0,5} 



' {5,10} ' 
{10,5} 
{5,10,15} 
{ 0 } 

{10,5} 

{5,10,15} 



and B = 



e S. 
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A x B = 



{ 0 } 

{10,5} 

{ 10 , 0 } 

{ 0 } 

{5,10,0} 

{0,5,10,15} 



e M. 



We see M is also a subset matrix ideal of the subset matrix 
semigroup of the semigroup S. 

Example 2.39: Let S = { Collection of all subset 1x5 matrices 
from the subsets of the group; G = {Z 12 , +}} be the subset 
matrix semigroup of the group G. 

Take M = {Collection of all subset 1x5 matrices from the 
subsets of the set {0, 2, 4, 6, 8, 10} cr G} be the subset matrix 
subset of S under ‘+\ 

M is only a subset matrix subsemigroup and is not an ideal. 
For if 

X = ({3, 4, 7}, {1,5, 11}, {9}, {10, 11,3}, {5,3,2, 1, 11}) e S 
and A = ({2, 4, 6}, {8, 10, 0}, {2, 4}, {6, 2}, {8, 10}) e M. 

We see 

X + A = ({5, 7, 9, 6, 8, 10, 11, 1}, {9, 11, 1, 3, 5, 11, 7}, 
{11, 1}, {4, 0,5, 1,9,5}, {1, 11, 10, 9, 7,3,0}) e M. 

So M is not a matrix subset ideal of the semigroup only a 
subsemigroup. 

Example 2.40: Let S = {Collection of all 3 x 1 subset matrices 
of the subset of the group, (Z, +)} be the subset 1x3 matrix 
semigroup under ‘+’. Take M = {Collection of all 3 x 1 subset 
matrices of the set {2Z, t} c (Z, t)} c S. M is only a subset 
matrix subsemigroup of S. Clearly M is not a subset matrix 
ideal of S. 
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1 

p 

"1 

U> 

vo 




{0,2, 4, 8} 


X = 


{5, -7,11} 


g S and A - 


{10,16,64} 




{13,15,49} 




{120,-144,80} 



{0,-1,1,5,9,11,13,17} 

X + A = | {15,21,69,3,9,57,21,27,75} 

{133,-131,93,135,-129,95,169,-95,31} 



£ M; 



so M is not a subset matrix ideal of the subset matrix 
semigroup S. 

Example 2.41: Let S = {Collection of all 6 x 1 subset matrices 
with entries from the subsets of the group S 3 } be the subset 
6x1 matrix semigroup of the group. Clearly S is a non 
commutative subset matrix semigroup of finite order. 

Let P = {(ai, a 2 , a 3 , a 4 , {e}, {e}) I a ; g {subsets of the set e, 
Pi } I < i < 4} c S be the subset matrix subsemigroup of the 
group S 3 . 

Take A and B in P where A = ({e, pj}, {p 3 }, {p l5 e}, {e}, 
{e}, {e}) and B = {{p,}, {p,}, {e}, {e}, {e}, {e}) be in S. We 
see A x B = ({e, p,}, {e}, {pi,e}, {e}, {e}, {e}) g S. 

Thus P is a subset matrix subsemigroup of the group S 3 . 
Clearly P is a commutative subset matrix subsemigroup of the 
non commutative subset matrix subsemigroup. Further P is not 
a subset matrix ideal of the subset matrix semigroup S of the 
group S 3 . For take 

M = {{e, p 4 }, {p 5 }, {p 4 }. {e, p 4 , p 5 }, {p 4 , p 5 }. { P 3 } ) e S and 
A = ({pi }, {1, pi}, {pi }, {pi }, {e}, {e}) g P. AM = ({p x p 3 }, 
{ps P 2 }. { P 3 } ) {pi, P 2 , P 3 }, {pr. Ps}, { P 3 } ) € P. 

MA = ({pi p 2 }, {p 5 P 3 }, {P 2 }. {pi. P 2 , P 3 }. {pr, Ps}. {ps}) £ P. 

We see MA ^ AM and P is not a subset matrix ideal of the 
subset matrix semigroup S of the group S 3 . 
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Take M = {Collection of all subset 6 x 1 matrices with 
entries from the subsets of {e, P 4 , p 5 } } be the subset matrix 
subsemigroup of S. 

Example 2.42: Let S = {Collection of all subset 1x5 matrices 
with entries from the subsets of the semigroup S(5) } be the 
subset matrix semigroup of the symmetric semigroup S(5). 

We see S is also non commutative subset matrix semigroup 
of the symmetric semigroup. 

Example 2.43: Let S = {Collection of all subset 3x3 matrices 
with subsets taken from the group D 2j7 } be the subset 3x3 
matrix semigroup of the group D 2 , 7 . Clearly S is a non 
commutative subset matrix semigroup of the group D 2 , 7 . 

Example 2.44: Let S = {Collection of all subset 7x1 matrices 
with entries from the subsets of the group S 2 o } be the subset 
7x1 matrix semigroup of the group S 2 o which is clearly non 
commutative. 

Example 2.45: Let S = {Collection of all subset 3x7 matrices 
from the subsets of the group G = Sg x D 2j7 } be the subset 3x7 
matrix semigroup of the group G. Clearly S is non 
commutative. 

Thus we can say in general a subset m x n matrix semigroup 
can have zero divisors if and only if the semigroup over which it 
is built has zero and the semigroup is also assumed to be under 
product. 

We will first illustrate this by some examples. 

Example 2.46: Let S = {Collection of all subset 5x1 matrices 
with subsets from the semigroup {Z [2 , x } } be the subset 5x1 
matrix semigroup of the semigroup {Z [2 , x}. This subset 
matrix semigroup has zero divisors and idempotents. 
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Take A - 



{0} 




"{1,2, 3. 4,5,6}" 


{2.4.9} 




{0} 


{4} 


and B - 


{6,3} 


{6} 




{4,8,2} 


_ {4,8} _ 




{6,3,9} 



in S 



we see A x B = 



{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 



g S is a zero divisor in S. 



Consider A = 



{4} 

{ 1 } 

{9} 

{ 0 } 

{4} 



g S. 



We see A" = 



{4} 

{ 1 } 

{9} 

{ 0 } 

{4} 



= A is an idempotent in S. 



Thus S has idempotents and zero divisors. 



" {6} ' 




"{0}' 


{0,6} 




{0} 


{0} 


g S we see X 2 - 


{0} 


{6} 




{0} 


{0,6} 




_{0} 



Also take X - 
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Thus we have seen S has idempotents, nilpotents and zero 
divisors. 

However now we are going to show S has elements which 
can contribute to dual like special dual like number and special 
quasi dual numbers. 



' {6} ' 




"{Of 


{0,6} 




{0} 


{6} 


g S. Clearly X 2 = 


{0} 


{0,6} 




{0} 


_ {6} _ 




_{°f 



so, 



this X can act for the generation of dual number a + bX as 
X 2 = ({0}). 



'{9f 




'{9f 


{4} 




{4} 


{4} 


g S we see Y 2 - 


{4} 


{9} 




{9} 


_{9} 




_{9} 



Now this Y can be used to get the special dual like numbers 
of the form a + bY with Y 2 = Y. 



Finally consider Z = 



'{§}' 




'{4f 


{3} 




{9} 


{§} 


g S. We see Z 2 - 


{4} 


{3} 




{9} 


_{§}_ 




_{9} 



= -Z, 



hence Z can be used to get special quasi dual numbers. 

So using subset matrix semigroup S we can have dual 
numbers, special dual like numbers and special quasi dual 
numbers. 
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Example 2.47 : Let S = {Collection of all subset 1x6 matrices 
with entries from the subsets of the semigroup {Z 36 , x } } be the 
subset 1x6 matrix semigroup of the semigroup { Z 36 , x } . 

Take 

AA = ({0, 6}, {0,12,6}, {0,12}, {0,18}, {0,6,18}, {0,6,18}) e S. 
We see A 2 = ({0}, {0}, {0},{0},{0},{0}) that is a + b A is the 
dual number collection for varying a and b reals. 

Infact S has zero divisors for 

X = ({6}, {0}, {6, 12}, {12}, {18}, {0}) and 

Y = ({ 12, 18}, {3,5,7}, {18}, {6}, {6, 12}, { 1, 2, 3, 4, 5, 6, 
7}) are in S it is easily verified 

X x Y = ({0}, {0}, {0}, {0}, {0}, {0}), so S has zero 
divisors. 

S has idempotents also, for take 

X = ({9, 0}, {0}, {0}, {9}, {9, 0}, {9}) g S is such that 

X 2 = ({0,9}, {0}, {0}, {9}, {0,9}, {9}) = X so this X can 
serve as the special dual like number of S. 

Take P = ({8}, {27}, {8}, {27}, {8}, {27}) e S is such that 
P 2 = ({28},{9},{28},{9},{28},{9}) 

- ({-8}, {-27}, {-8}, {-27}, {-8}, {-27}) e S; so P can 
serve as the special quasi dual element. 

It is left as an exercise to find such elements in subset 
matrix semigroup of a semigroup. 



Example 2.48: Let S = {Collection of all 7 x 1 subset matrices 
with entries from the subsets of the semigroup {Z 15 , x}} be the 
subset 7x1 matrix semigroup of the semigroup { Zi 5 , x } . 
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' { 6 , 12 } 

{0,3} 

{9,6,12} 

Take A = {3,12,6} 

{ 12 } 

{ 6 , 0 } 

{0,9,12} 



such that 



"{ 0 }" 

{ 0 } 

{ 0 } 

A x B = {0} . 
{ 0 } 
{ 0 } 
_{°}_ 

Thus S has zero divisors. 

"{ 0 , 6 }" 

{ 10 } 

{ 0 , 6 } 

M = {10} g S we see M 2 

{ 6 } 

{ 0 } 

{ 0 , 6 } 



{ 0 , 6 } 

{ 10 } 

{ 0 , 6 } 

= {10} =MeS. 

{ 6 } 

{ 0 } 

{ 0 , 6 } 



' {5,10} ' 
{5,10,0} 

{5} 

e S; we have B = {10} in S 

{5,10} 

{ 0 , 10 } 

{0,10,5} 



So S has nontrivial idempotent. 




48 | Subset Polynomial Semirings and Subset Matrix Semirings 



Example 2.49: Let S = {Collection of all subset 3x3 matrices 
with entries from the subsets of the symmetric semigroup S(8) } 
be the subset 3x3 matrix semigroup of the symmetric 
semigroup S(8). 

Clearly S has no zero divisors. 

Example 2.50: Let S = {Collection of all subset 5x3 matrices 
with entries from the subsets of the group S 9 } be the subset 5 x 
3 matrix semigroup of the group S 9 . 

Clearly S has no zero divisors or idempotents. 

Now having seen examples of zero divisors subset matrix 
structure we now proceed onto give examples of subset n x m 
matrix semirings over a semifield or a semiring. 

Example 2.51: Let S = {Collection of all subset 3x1 matrices 
with entries from the subsets of the semifield Z + u {0} } be the 
subset 8x1 matrix semiring of the semifield. 

Let A = ({0}. {2, 4.8.9. 1}. {8, 5}) and 
B - ({4. 9. 8. 21. 28. 103. 148, 1}. {0}. {0}) be in S we see 
A x B = ({0}, {0}. {0}) but A * (0) and B * (0). 

So A. B is a zero divisor of S that is why we can say S is 
only a semiring of subset matrices. 

Clearly S is not a semifield. Further S is of infinite order. 
Infact S is a commutative semiring. 

Now we give examples of subset matrices from semirings 
or semifields which are algebraic structures with two binary 
operations. 

Example 2.52: Let S = {Collection of all 2 x 5 subset matrices 
with entries from the semifield 
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be the subset matrix semiring of the semifield. 



({O.l.a,} {a 3 } {a 2 ,a 5 } {1} {a 7 } ^ 

Let A = and 

i {a 7 } {a 3 ,a 2 } {a p a 4 } {a 5 } {l,a 2 ,a 7 }J 



{0,a 3 ,a 4 } {a 4 } {a 2 ,a 4 ,a 7 } {a 6 ,0,a,} {a 7 ,0,1} 

{a 4 ,a 5 ,a 2 } {a 2 ,a 3 } {a,, 0,1} {a 7 ,0,a 5 } {1} 



be in S. ‘+’ is the lattice union and x is the lattice intersection. 



A + B = 



{0,l,a 3 ,a 4 ,a,} {a 4 } {a 2 ,a 4 ,a 5 ,a 7 } {1} {a 7 ,1} 

{a 7 } {a 2 ,a 3 } {l,a p a 4 } {a 7 ,a 5 } {1} 



AxB = 



{0,a 3 ,a 4 ,a,} {a,} {a 2 ,a 4 ,a 5 } {0,a 6 ,aj} {0,a 7 } 

{a 4 ,a 2 ,a 5 } {a,,a 3 } {0,a,,a 4 } {0,a 5 } {l,a 2 ,a 7 } 



Clearly A + B and A x B are in S. 

Example 2.53: Let S = {Collection of all 5 x 11 subset 

matrices with entries from the subsets of the semiring 
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{a, 1} 

{l,c,b,d} 

A u B = {l,a,b,d} e S. 
{l,e,b,c} 
_{l,d,a,e}_ 



{0,a,f,e} 

{0,b,c,d,l} 

AnB= {a,b,d,l,0,f } e S. 
{0,c,d} 

{d,a,e,0} 



Thus S is only a semiring. 
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For if X = 



"m" 




"{e}~ 


{0} 




{a} 


{d} 


and Y = 


{e} 


{b} 




{0} 


>}_ 







e S. 



We see X n Y = 



{ 0 } 
{ 0 } 
{ 0 } ; 
{ 0 } 
{ 0 } 



thus S has zero divisors which proves S cannot be a semifield. 



Example 2.54: Let S = {Collection of all 1 x 4 subset row 
matrices with entries from the subsets of the semiring 




> 



J 



be the subset 1x4 row matrix semiring of the semiring. 



Let X = 



~{0f 




fa}" 


{b} 


and Y = 


{a} 


{a} 




{b} 


_{!}_ 




_{°}. 



e S, 



{ 0 } 

{ 0 } 

{ 0 } 

{ 0 } 



we see XxY = 



is a zero divisor so is not a semifield. 
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Example 2.55: Let S = {Collection of all subsets of 1 x 7 
matrices where the subsets are from the semiring 




be the subset 1x7 matrix semiring. For S has zero divisors. 
Take A = ({0}. {ai}, {b,}. {0}, {a 6 }, {a 5 }, {0}) and 
B - ( {a 6 } , {0}. {0}, {a,}. {0}, {0}. {1}) e S is such that 
A n B = ({0},{0},{0},{0}, {0}.{0},{0}). So S is only a 
semiring. It is important to record at this juncture that even if 
the entries of the subset matrix are from the subset of a semfield 
still the resultant need not in general be a semifield in most 
cases it is a semiring. 

Example 2.56: Let S = {Collection of all subset 5x1 matrices 
with subsets from the semifield 
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be the subset matrix semiring. Clearly S has zero divisors S is 
only a semiring and not a semifield though the subsets are from 
the semifield. 

Next we proceed onto give examples of subset m x n 
matrices with subsets from a ring or a field. 

Example 2.57: Let S = {Collection of all subset 3x2 matrices 
with subsets from the ring Z 12 } be the subset 3x2 matrix 
semiring of the ring. 

We see S in general is not a ring. S can only be a semiring. 
For subsets under any inherited operations never form a group 
only a semiring. But by this method we get many semirings. 

We find for A, B e S. 

" {3.4} {6,2} 

Let A = {4,0,10} {8,9,1} and 

{11,1} {3, 2,5,4} 

" {5,2,7} {8, 0,5,3}" 

B = {1,2,3} {4,5, 6,7} e S. 

{8,9,10} {11,0,3} 

"{8,5,10,9,6,11} {2,6,11,9,10,2,7,5}" 

A + B = {5,6,7,1,2,3,11} {5, 6, 7, 8, 0,1, 2, 3,4} 

_ {7,8,9,10,11} {3, 2,5,4, 1,6,8, 7} 

' {6, 3, 9, 8, 4} {0,6,4,10} 

A x B = {4,8,0,10,6} {8,40,9,5,7,6,3} eS. 

{8,9,10,4,3,2} {9,0,6,10,3,7,8} 

S is only a semiring for S has zero divisors. 
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Let 





" {3} 


{6} ' 




‘{4,8,0} 


{2,4,6} ' 


X = 


{3,6} 


{0,9} 


and Y = 


{4} 


{4,8,0} 




{9,6} 


{4,8} 




{8,4,0} 


{3, 6, 9,0} 



Xx Y = 



{ 0 } 

{ 0 } 

{ 0 } 



{ 0 } 

{ 0 } 

{ 0 } 



Thus S is only a semiring and not a semifield. 

Now we give some more examples of subset m x n matrix 
semirings using fields. 

Example 2.58: Let S = {Collection of all subset 2x7 matrices 
with subsets from the ring Z l0 } be the subset 2x7 matrix 
semiring of the ring Z 10 . 

S is only a semiring. S has zero divisors and idempotents; S 
is not a ring or a field or a semifield. 

Example 2.59: Let S = {Collection of all subset 4x2 matrices 
with entries from the subsets of the ring Z} be the subset 4x2 
matrix semiring of the ring Z. 

Clearly S is of infinite order. 

Let 



' {3} 


{5,2}" 




' {5,-7} 


{3,-2} ' 


{1,7} 


{9,4} 


and B = 


{-1,2} 


{-7,8} 


{0,5} 


{-1,3} 




{10,-1} 


{8,2} 


[{-3,2} {—5, 1} 




JO, -1,-2} {0, 1, 2, 3} J 



be in S. 
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A + B = 



{8,-4} {8,0, 3, 5} 

{0,6, 3,9} {2,-3,12,17} 

{1,0, -1,6, 5, 4} {7,1,5,11} 

{ -3, 2, -4, -5,1,0} {-5, 1, -4, 2, -3, 3, -2, 4} 



is in S. 



AxB = 



{15,-21} {15-10,6,-4} 

{-1,2, -7, 14} {-63,72,-28,32} 

{0,5, -5} {-8, -2, 6,24} 

{0, 3, -2, 6, -4} {-5, 1, -4, 2, -3, 3, -2, 4} 



is in S. 



Let A = 



{0} 


{7,8,3} 


{5,2} 


{0} 


{0} 


{3,-9} 


{7,8} 


{0} 



and 



B = 



{6,3, -2} 


{0} 


{0} 


{7, 3, 4, -5} 


{7, 3, -5} 


{0} 


{0} 


{8,0, -40, -59} 



be in S. 



A x B = 



{ 0 } 


{ 0 } 


{ 0 } 


{ 0 } 


{ 0 } 


{ 0 } 


{ 0 } 


{ 0 } 



Thus S is only a semiring and not a semifield as S has zero 
divisors. 

Example 2.60: Let S = {Collection of all 5 x 2 subset matrices 
with entries from the subsets of the field Z 5 } be the subset 5x2 
matrix semiring of the field Z 5 . 
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Let A 



{0,3} 


{0,1,4}' 




"{2,1} 


{4,1,2}" 


{2,3} 


{4,0,1} 




{3} 


{4,3} 


{4,1} 


{2,1} 


and B = 


{2} 


{4} 


{0} 


{3,1,4} 




{0,3} 


{2,0} 


{1,2} 


{3,4} _ 




_ {!} 


{2} 



1 v in S. 



{2,10,4} {4,1,2,3,0} 





{0,1} 


{4,3, 2,0} 


A + B = 


{3,1} 


{0,1} 




{0,3} 


{0,3,14} 


- 


{2,3} 


{0,1} 




"{0,1,3} 


{0,4,1, 2,3}" 




{1,4} 


{0,4,1, 3, 2} 


A x B = 


{3,2} 


{3,4} 




{0} 


{0,2, 3,1} 




{1.2} 


{1.3} 



Thus S is a semiring for S has zero divisors. 



{0} 


{1} 




{1,2,3} 


{0} 


{2} 


{0} 




{0} 


{3,4} 


{0} 


{1,2,3} 


and B = 


{4,2} 


{0} 


{0} 


{4,3} 




{1,2,3} 


{0} 


{1,2} 


{0} 




i {0} 


{1,4,2} 



{ 0 } { 0 } 
{ 0 } { 0 } 
{ 0 } { 0 } 
{ 0 } { 0 } 
{ 0 } { 0 } 



It is easily verified A x B = 
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Example 2.61: Let S = {Collection of all subset 4x3 matrices 
with entries as subsets from the field Q} be the subset 4x3 
matrix semiring over the field Q. S is of infinite order S has 
zero divisors so S is not a semifield. 

Example 2.62: Let S = {collection of all subset 5x5 matrix 
with entries from the subsets of the ring Z 42 } be the subset 5x5 
matrix semiring of the ring Z 42 . S is a semiring with zero 
divisors and idempotents. 

Example 2.63: Let S = {Collection of all subset 2x6 matrices 
with entries from the subsets of the ring C(Zi 2 )} be the subset 
2x6 matrix semiring of the complex modulo integer ring 
C(Z 12 ). S has zero divisors and idempotents. 

Infact using S we can get dual number g e S with g 2 = 0 
and special dual like numbers gi e S with g, = g! and special 
quasi dual numbers g 2 with g 2 = -g 2 . 

Thus S is a rich structure in getting dual numbers, special 
dual like numbers and special quasi dual numbers. 

Example 2.64: Let S = {Collection of all subsets 3x2 matrices 
with entries from the subsets of the ring C(Z 7 ) (g) with g 2 = 0} 
be the subset 3x2 matrix semiring of the ring C(Z 7 ) (g). 





{g,2g,4g} 


{0} 




Let A = 


{5,2} 


{g,3,2} 


and 




_ {4,3, 2g} 


{2,3g}_ 






{g.6g} 


{2 + 2g,4 + 4g}~ 


B = 


{2 + 3g,2g} 


{3 + 2g,5 + g} 




{4g,g} 


{2 + g,5g + l} _ 



To find A + B; 
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A + B = 



{2g,0,3g.g5g} {2 + 2g,4 + 4g} 

{3g,2+ 2g,5 + 2g,4 + 3g } {3 + 3g,5 + 2g,6 + 2g,g + 1,5 + 2g,g} 

_{4+4g,3 + 4g,6g,4 + g,3 + g,3g} {4 + g,2 + 4g,5g + 3,g + l} 

is in S. 

AxB = 



{ 0 } { 0 } 

{3 + g,3g,4 + 6g,4g} {3g,5g,2 + 6g,l + 3g,6g + 4g,3 + 2g} 
{2g,5g,4g,3g} {4 + 2g,3g + 2, 6g,3g} 



This is the way operation are performed on S. 

It is easily verified S is not a ring or a field or a semifield 
only a semiring. 

Infact the notion of subset matrices have paved way to 
construction of infinite number of finite semirings. 

Except for this we would not be having finite semirings 
barring distributive lattices. We also get non commutative 
semirings of finite order. 

Example 2.65: Let S = {Collection of all subset 2x7 matrices 
with entries from the complex modulo integer dual ring C(Z 30 ) 
(g. gi) where gf = g 2 = gig = ggj = 0} be the subset matrix 
semiring of the ring C(Z 30 ) (g, gi). 

S has zero divisors units, idempotents, dual elements, 
special dual like numbers and special quasi dual numbers. 

Now having seen examples of semirings of subset matrices 
we now proceed onto define / recall some properties enjoyed by 
these rings. 
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Some of these subset matrix semiring contain subsets which 
are semifields or rings. Such structure study is interesting and 
innovative. 

Example 2.66: Let S = {Collection of subset 3x1 matrix with 
entries from the semifield Q + u { 0 } } be the subset matrix 
semiring of the semifield Q + u {0}. 

S has zero divisors and no idempotents. S has substructures 
like subsemirings and ideals. We can think of idempotents in 
subset matrix semirings only when it is defined over Z n , C(Z n ), 
Z or Z n (gi. g 2 , g 3 ) or C(Z n ) (gi, g 2 , g 3 ) or Boolean algebra or 
chain lattices or other distributive lattices. We have elaborately 
discussed about these. 

Now we can not give the set theoretic ‘u’ or ‘n’ when S is 
built over semirings or rings or fields as the collection will not 
contain the empty set. However by adjoing the empty set we 
can give the set theoretic operations on them so that S becomes 
a semiring. 

To this end we will illustrate by some examples. 

Example 2.67: Let S = {Collection of all subset 1x5 matrices 
with entries from the subset ring Z 6 (g) with g 2 = g} be the 
subset 1x8 matrix semiring of the ring Z 6 (g). 

Take Si = (S u (j>), now on Si give the two set theoretic 
operation u and n then {Si, u, n} is semiring. 

Let A = ({2 + 2g, 3g, 0}, {4g}, {3g+5, 2+2g, g}, {g+5, 
3g+l}, {g+1, 2g+2, 3g+3}) and B = ({g, g+3}, {3g + 2, 2+4g}, 
{3+2g, 4+4g, g}, {5g. 3g + 4}, {g, 4g+2, 2g + 3}) e S t . 

A u B = ({2 + 2g, 3g, 0, g, g+3}. {4g. 3g + 2. 2 + 4g}. {3g 
+ 5, 2+2g, g. 3+2g, 4+4g, g}. {5g, 3g+4, g+5, 3g+l}, {g, 4g+2, 
2g+3. g+1, 2+2g, 3g + 3}) e Si. 



We can find A nB = ({<(>}, {())}, {g}, {<))}, {())}) e Si. 
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Thus (Si, u, n) is a semiring. 

Example 2.68: Let S = {collection of all subset 2x5 matrices 
with entries from the subsets of the ring Z 15 (g) where g 2 = 0} be 
the subset 2x5 matrix semiring of the ring Zi 5 (g), Si = (S u 

o>. 



Clearly this semiring has dual numbers, special dual like 
numbers and special quasi dual numbers. Si has zero divisors, 
idempotents and also S i is not a semifield. 



<|> {10, g,3g} {0,7g,l} {2g + 4,5g} {3g,l} 

{2g } {4 + g} {3,5g} {1} <|> 



{3} {2 + g,4} {3g + 2} {5g + l,3g} {l,2g} 

{4g} {2 + 3g} {g} {g,l} {3 + 4g} 



we find AuB 

{3} {10,g,3g,2 + g,4} {3g + 2,l,7g,0} 

_{2g,4g} {2 + 3g4 + g} {3,g,5g} 

{2g + 4,5g,5g + l,3g} {l,2g,3g} 
{l.g} {3 + 4g} 



A n B = 



<l> <l> <l> ()> {1} 

<}){){) {1} <t> 



Si. 
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A + B = 



{14,4 + g,4 + 3g,12 + g, 
2 + 2g,2 + 4g} 

{6g} {6 + 4g} 



{0, 3g + 3,10g + 2} 

{g + 3,6g( 

{7g + 5,10g + 1, {2,3g + 1, 
5g + 4,8g} l + 2g,5g} 
{l + g,2} {3 + 4g} 



We see A + B^ AuB. 
Now we find 
A x B = 



'{<M {5 + 10g,2g,6g,10,4g,12g {3g + 2} {14g,0} {3g,l,2g} N 
JO} {8 + 14g} {3g} {g} {*>} , 



and A x B = A n B . 



Example 2.69: Let S = {Collection of all subset 3x1 matrices 
with entries from the subsets of the ring C(Z 4 ) (g) } be the subset 
matrix semiring of the ring C(Z 4 ) (g). 

We see Si = (S u (j)>; we get entirely a very different subset 
matrix semiring using Si. 

Now having seen such examples of these new structures we 
describe how a topology can be build using them. 

We will take S = {Collection of all subset m x n matrices 
with subsets from the semigroup or group or semiring or ring or 
a field } . 
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S has a semigroup structure if S we take a group or a 
semigroup. S has a semiring structure if we take a semiring or a 
ring or a semifield or a field. 

Suppose S is a subset matrix semigroup of a semigroup. 
Let PcS(Pa proper subset of S). 

Let M c S be a subset matrix subsemigroup of S. If for all 
p eP and m e M, mp and pm e P then we define P to be a set 
subset matrix ideal of S. The same is true if the subset matrix 
semigroup is built using the group. 

We will first illustrate this situation by some examples. 

Example 2. 70: Let S = { Collection of all subset 1x4 matrices 
with subsets from the semigroup (Z 12 , x)} be the subset 1x4 
matrix semigroup of the semigroup (Z 12 , x). 

Take P = (({0.1,2}. {1.1}, {2,2}, {0,4,5}), ({0}, {0}, {0}, 
{0}), ({9, 2}, {5, 4, 2}, {3, 0, 1}, {1, 2, 3, 4, 5}), ({7, 6, 8, 9, 
10}, {11,0, 1, 3, 5}, {7, 9, 11, 0} {2, 4, 6, 8})} c= S. 

Consider the subset matrix subsemigroup 
M = {({0}, {0}, {0}, {0}), ({1}, {1}, {1}, {1})} cS. 

Clearly P is a set subset 1x4 matrix ideal of the subset 
1x4 matrix semigroup over the subset 1x4 matrix 
subsemigroup M of S. 

Example 2.71: Let S = {Collection of all subset 2x3 matrices 
with subset entries from the semigroup C(Z 4 ) } be the subset 7 x 
3 matrix semigroup of the semigroup C(Z 4 ). 



Let M = 



{ 0 } { 0 , 2 } { 2 } 
{ 2 } { 0 } { 0 } 



{ 0 } { 0 } { 0 } 
{} { 0 } { 0 } 
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{ 2 } { 0 } 
v {2} {2} 



{0,2}^ ( {2} {2} 
{2}J’[{0,2} {0,2} 



{0,2}^ 



{ 2 } J 



cS 



be a subset 2x3 matrix subset of S. 



Take 



P = 



rr {0} {0} {or 

11(0} {0} {0}J’ 



jf{l} 

11 ( 1 } 



{1} {1}' 

{1} {1}J’ 



\{ {2} 

11 ( 2 } 



{ 2 } 

{ 2 } 



{2}^j r {0} {0,2} {2}^ 
{ 2 })’ 1 { 2 } { 0 } { 0 } 



({ 2 } 

{ 2 } 



V 



{ 0 } 

{ 2 } 



{ 0 , 2 } 

{ 2 } 



' {2} 


{2} 


(0.2|V| 


JO, 2} 


{0,2} 


(21 Jl 



be a subset 2x3 matrix subset of S. Clearly P is a subset 2x3 
matrix set ideal of S over the subset 2x3 matrix subsemiring M 
of S. 

Example 2. 72: Let S = { Collection of all subset 2x4 matrices 
with entries from the subsets of the semigroup Z 6 (g) with g 2 = 0 
under product} be the subset 2x4 matrix semigroup of the 
semigroup Z 6 (g). Take Si = Z 6 a subsemigroup of Z 6 (g). 

T = {Collection of all subset 2x4 matrix set ideals of S 
over the subsemigroup Z 6 of Z 6 (g)} is the subset matrix set 
ideal topological space of S over Z 6 . 

Suppose S 2 = {0, g, 2g, 3g, 4g, 5g} c Z 6 (g) be the 
subsemigroup. T 2 = {Collection of all subset matrix set ideals 
of the semigroup S } be the set ideal topological subset 
semigroup of S. 



We see both of them are distinct and are of finite order. 
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We can as in case of usual semigroup define in case of 
subset matrix semigroups also construct S-prime set ideal, 
S-strong quasi set ideal and S-set ideal topological subset matrix 
semigroup spaces [17-8]. 

We will illustrate all these situations by some examples. 

Example 2. 73: Let S = { Collection of all subset 8x1 matrices 
with subsets from the semigroup Z 24 (g) where g 2 = 0} be the 
subset 8x1 matrix semigroup of the semigroup [Z 2 4 (g), x}. 

Let M = {Collection of all subset 8x1 matrices with 

subsets from P = {0. g. 2g 23g}c Z 24 (g) } be the set ideal 

subset matrix subsemigroup of the semigroup S over the 
semigroup Si = Z 24 . 

Clearly every set ideal in M is Smarandache quasi set ideal 
subset matrix of S relative to Si as N = {collection of all subset 
8x1 matrices with subsets from S 2 = {0, 3g, 6g, ..., 2 lg } cP] 
is a subset 8x1 matrix subsemigroup of M. Thus M is a 
S-quasi set subset 8x1 matrix topological space of S relative to 
the subsemigroup Si of S. 



Example 2. 74: Let S = { Collection of all subset 3x3 matrices 
with subsets from the semigroup Z(g), x} be the subset 3x3 
matrix semigroup of the semigroup {Z(g), x}. 

Take P = {all subset 3x3 matrices with subsets from 
{3Z(g), x} cr { Z(g), x}}, P is a Smarandache quasi set ideal of 
S relative to the subsemigroup Si {Z, x} c {Z(g), x } } for 
Pi = {all subset 3x3 matrices with subsets from {3Z, x } } is a 
subsemigroup of P. 

Next we proceed onto give examples of Smarandache 
perfect quasi set ideal of a subset matrix semigroup. 
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Example 2. 75: Let S = { Collection of all subset 2x3 matrices 
with subsets from Z 30 (g) } be the subset 2x3 matrix semigroup 
over the semigroup Z 30 (g). 

Take Pj = {0, 1, 2, 29}, P 2 = {0, g, 2g, 29g}; P 3 = 

{0, 15}, P 4 - {0, 15g}, P 5 = {0, 10, 20} and P 6 - {0, lOg, 20g} 
subsemigroups of Z 30 (g). 

Take M = {Collection of all subset 2x3 matrices with 
subsets from {a + bg I a, b e 2Z 30 } cz Z 30 (g)} be the subset 2x3 
subsemigroup of S over P 1? P 2 , . . P 6 . 

M is the Smarandache perfect quasi set ideal subset 2x3 
matrix of S over each P is 1 < i < 6. 

Example 2.76 : Let S = {Collection of all subset 3x6 matrices 
with subsets from {Z(g), x}, g 2 = 0} be the subset 3x6 matrix 
semigroup of the semigroup {Z(g), x}. 

P = {Collection of all subset 3x6 matrices with subsets 
from {3Z(g), x} } be the set ideal of S with respect to the group 
G = {l,-l}cZ(g). 

P is the strong set subset 3x6 matrix ideal of the semigroup 
S over the group G of S. 

Clearly this subset matrix semigroup has only one group 
G = { 1, -1 } c Z(g) so if T g = {Collection of all strong set ideal 
subset matrix semigroup of S over G} is the strong set ideal 
subset matrix semigroup topological space of S over G. 

Interested reader can construct several such examples of 
strong set ideal topological spaces of a subset matrix semigroup 
S. 



Now we just discuss the advantage of defining subset m x n 
matrix set ideals of semigroups (semirings) over subsemigroups 
(or subsemirings or fields or groups or semifields). 
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In the first case given a semigroup of subset m x n matrix 
set ideals of a semigroup we can have only one topology 
defined on it that is the usual topology with ‘u’ and W, 
however the other one with the new topology u N and n N 
cannot be defined using subset semigroup. 

Both the type of topologies can be defined on semirings; we 
have several of them depending on the number of substructures 
and with the appropriate algebraic structure on them. 

Further for every one of such collection we can have two 
topologies usual topology and the new topology only in case of 
semirings. 

Thus this is one of the advantages of using set ideal subset 
matrix topological semirings. 

We will illustrate these situations by some examples. 

Example 2.77: Let S = {Collection of subset 1x5 matrices 
with subsets from the semigroup Z 6 } be the subset 1x5 matrix 
semigroup of the semigroup Z 6 . 

Consider P = {Collection of all subset 1x5 matrices from 
the subsets {0, 3} c Z 6 j be the subset 1x5 matrix 
subsemigroup of S. 

Let 

M = {Collection of all subset matrix set ideals of S over P}; 
{M, u, n} is a set ideal subset 1x5 matrix topological 
subsemigroup of S over P. 

We can give on M a new topology so that {M, u N , n N } is 
the set ideal subset 1x5 matrix new topological space of S over 
P. 




Subset Matrices 



67 



Suppose we have 

X = ({0,2}, {0, 2,4}, {0}, {0}, {0,4}) 
and Y = ({2}, {4}, {2, 4}, {0}, {4}) 

then X n Y = ({0}, {4}, {*>}. {0}, {4}) and 

X u Y = ({0,2}, {0, 2, 4}, {0,4,2}, {0}, {0, 4}). 

X n N Y = ({0}, {0,2}, {0}, {0}, {0}) and 
X u N Y; has no meaning, because our underlying structure is 
only a semigroup so has only one operation can be defined on it. 

Thus for subset m x n matrix semigroups we cannot define 
the concept of the new topology T N . 

We have only one topology using ideals of a subset matrix 
semigroups and several topologies using set ideals of subset 
matrix semigroups over subsemigroups. 

We now show by an example or two the new topology on 
the subset matrix semirings. 

Example 2. 78: Let S = { Collection of all subset 3x1 matrices 
with entries from the subsets of the ring Z [2 } be the subset 3x1 
matrix semiring of the ring. 

Let T = {Collection of all subset matrix semiideals of S 
including (j), the emply set}; {T, u, n} is the subset matrix ideal 
topological space semiring of S. 

{T, n N } is the subset matrix ideal new topological 
space semiring of S. 





{0,2,4}" 




{0,2}' 


Let x = 


{0,4} 


and y = 


{6} 




{2} 




{4,6} 
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'{0,4,8}" 




"{0, 4,6,2} 


xn N y = 


{0} 


and x u N y = 


{6,10} 




{8,0} 




{6,8} 



This is the way operation is performed. 





"{0, 4,8}" 






■{0,2, 4,6, 8}" 


x n N x = 


{0,4} 


* X. 


X U N X = 


{0,4,8} 




{4} 






{4} 



This new topology on subset 3x1 matrices of the semiring 
is different from the usual topology for x n N x ^ x and 
x u N x & x in general. 

Now we proceed onto illustrate by an example that this sort 
of new topology can be defined as set ideal subset matrix new 
topological space of semirings. 

Example 2. 79: Let S = { Collection of all subset 2x2 matrices 
with subsets from the ring Zi 0 } be the subset 2x2 matrix 
semiring of the ring Zi 0 . 

T = {Collection of all set ideals of the subset 2x2 matrix 
semiring over the subsemiring 

a, b,c,de {0, 2, 4, 6. 8} cZ 10 }}. 

{T, Un, n N } is the new topological space of subset 2x2 
matrix semiring over the subsemiring P. 

' {0.2,6} {4,2r 

v {0, 4,8,6} {0,6}, 




Let X = 



and 
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'{0,4,8} {0,2, 6, 8p 

, { 0 , 6 } { 0 , 8 } , 



X n N Y = 



{0,8, 6,4} {0,4,2, 6,8} 
{0,4,8, 6} {0,8} 



e T. 



X u N Y = 



{0,2, 6,4,8} {0,2, 6, 4,8} 
{0,4, 6,8,2} {0,6,8, 4} , 



g T. 



(T, u N , n N ) = T n is a new topological subset matrix ideal 
topological semiring space. 

Take Si = {0, 5 } c Zi 0 to be a subring of S. 

Pi = {Collection of all subset 2x2 matrices with entries 
from the subsemiring Si = {0, 5} }. 

Pi is a subset 2x2 matrix subsemiring of S. 

Take T = {Collection of all set ideals of subset 2x2 matrix 
of S over the subset matrix subsemiring Si } 



[f{0} {Op 


'{2} {2p 


| 


'{0} {Op 


J2} {0}J 


LUO} {op 


l{2} {21 


• 


JO} {0}J 


U0} {0}Jj 



JO} {Op 


Jo} {2p 


j 


JO} {Op 


JO} {0}j| 


JO} {op 


IjO} {0}, 


J 


JO} {0}J 


IJ2} {0}Jj 



{ 0 } { 0 } 
{ 0 } { 0 } 



{ 0 } { 0 }' 

{ 0 } { 2 } 



and so on } . 



We see {T, u N , n N } is a set ideal subset 2x2 matrix new 
topological semiring space of S over the subset 2x2 matrix 
subsemiring Si. 
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We can have several such to new topological spaces by 
varying the subset matrix subsemirings over which these are 
defined. 

Now it is left for the reader to define different types of new 
topological set ideals using strong set ideal of subset semiring 
collection, special strong set ideal new topological subset matrix 
semiring space and other types of set ideal new topological 
subset matrix semirings. It can be done as a matter of routine 
with some appropriate changes. 

Now we proceed onto suggest some problems for the 
reader. 

Problems 

1 . Let X = { 1 , 2, 3, 4, 5 } , and P(X) the power set of X. 

Let S = i a ' &2 &6 a ; e P(X); 1 <i< 12} be the 

[_ a 7 a 8 ••• a i2 _ 

subset 2x6 matrix. 

(i) Find the number of elements in S. 

(ii) Show (S, u) is a commutative semigroup. 

(iii) Show (S, n) is a commutative semigroup. 

a, a 2 ... a u 

2. LetM=< a 12 a 13 ... a 22 a; e P (C(Zi 2 )), 1 < i < 33, 

L a 23 a 24 ••• a 33 J 

X = {C(Zi 2 ) = a + bi F I a, b e Z i2 , i^- = 11}} be a collection 
of all 3 x 1 1 subset matrices. 

(i) Find o(M). 

(ii) Show (M, u) is a commutative semigroup. 
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(iii) Show (M, n) is a commutative semigroup. 

3. Obtain some interesting properties associated with subset 
matrices of a power set. 

4. What can be benefits of studying such algebraic structure? 

5. Find some nice applications of these new structures. 

6. Let S = {Collection of all subset 3x2 matrices with 
subsets from the semigroup {Z 40 , x } } be the subset 3x2 
matrix semigroup of the semigroup { Z 40 , x } . 

(i) Find the order of S. 

(ii) Can S have subset matrix subsemigroups which are 
not subset matrix ideals? 

(iii) Find atleast two subset matrix ideals of S. 

(iv) Can S have zero divisors? 

(v) Can S have S-idempo tents? 

(vi) Can S have S -units or units? 

(vii) Find any other interesting property associated with S. 

7. Let S = {Collection of all subset 3x6 matrices with entries 
from the subsets of the semigroup {C(Z 5 ), x } } be the 
semigroup. 

(i) Find order of S. 

(ii) Find subset 3x6 matrix subsemigroups of S which 
are not subset matrix ideals. 

(iii) Find subset 3x6 matrix ideals of S. 

(iv) Can S have zero divisors? 

(v) Find idempotents and zero divisors of S. 

(vi) Can S have S-zero divisors and S-units? 

(vii) Is S a S-semigroup? 

8. Let S = {collection of all subset 7x2 matrices with entries 
from the subsets of the semigroup {C(Z 2 o), x } } be the 
subset 7x2 matrix semigroup with entries from the 
semigroup {C(Z 20 ), x}. 




